Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Logic Based Formal Verification Methods: Progress and Applications
CHEN Gang, YU Linyu, QIU Zongyan, WANG Ying
Acta Scientiarum Naturalium Universitatis Pekinensis    2016, 52 (2): 363-373.   DOI: 10.13209/j.0479-8023.2015.131
Abstract1880)   HTML    PDF(pc) (538KB)(2487)       Save

In recent years, formal methods have undergone a fast development. The authors give a brief review on the formal methods used in software and hardware verification. The main thread of the analysis consists of descriptions of logical systems and their related verification techniques and tools. The purpose is to help engineers to select formal tools and apply them to their work. This paper starts with a review of automated proving techniques based on propositional logic and temporal logic, including SAT, BDD, model checking, and SMT. For first order logic based theorem provers, the authors discuss ACL2, VDM method and B method. Among proof assistants which are based on higher order logics, the authors pick HOL, PVS and COQ. Advancements in commercial formal verification tools are discussed.

Related Articles | Metrics | Comments0